Efficiently and effectively processing probabilistic queries on uncertain data

Significance. Driven by many recent applications including social networks, sensor networks, data cleaning and integration, moving objects, image processing, information retrieval, crime control, economic decision making and market surveillance, querying and analyzing uncertain data draws a great deal of research attention from database community. A number of system prototypes for managing uncertain data have been proposed by Stanford University, University of Washington, Oxford University, etc.